Mathematical Programming for Data Mining: Formulations and Challenges

Mathematical Programming for Data Mining: Formulations and Challenges

This paper is intended to serve as an overview of a rapidly emerging research and applications area. In addition to providing a general overview, motivating the importance of data mining problems within the area of knowledge discovery in databases, our aim is to list some of the pressing research challenges, and outline opportunities for contributions by the optimization research communities. T...

Chapter 1 MATHEMATICAL PROGRAMMING FOR DATA MINING

Progress in digital data acquisition and storage technology has resulted in the growth of huge databases. This has occurred in a variety of scientific and engineering research applications [9]. Making sense out of these rapidly growing massive data sets gave birth to a “new” scientific discipline often referred to as Data Mining. Defining a discipline is, however, always a controversial task. T...

Data Mining via Mathematical Programming and Machine Learning

i Acknowledgements iii

Mathematical Programming in Machine Learning and Data Mining

The field of Machine Learning (ML) and Data Mining (DM) is focused around the following problem: Given a data domainD we want to approximate an unknown function y(x) on the given data setX ⊂ D (for which the values of y(x) may or may not be known) by a function f from a given class F so that the approximation generalizes in the best possible way on all of the (unseen) data x ∈ D. The approximat...

Mathematical Programming Approaches To Machine Learning And Data Mining